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Abstract 



The confluent binomial posets with the atomic function A(n) = max(l,2™ 2 ) are classified. In 
particular, it is shown that in general there are non-isomorphic intervals of the same length. 

1 Introduction 

Recall that (following [3]) a binomial poset (P, <) is a graded locally finite poset, where the number 
of maximal chains in an interval only depends on the length of that interval. In this article, we always 
consider directed infinite downwards bounded binomial posets. In other word, any poset P will have 
a minimal element 0; for any x,y € P, there is a z G P with x < z and y < z; for any (by definition 
non-empty) interval [x, y] C P; each interval is a finite set; all inclusion maximal chains in [x, y] have 
the same length £([x,y]); and the number of such chains for a given interval [x, y] is only depending on 
P and £{[x, y\). In fact, we mostly consider (strongly) confluent such posets, where in addition there 
is an infinite chain x\ < X2 < £3 < . . . in P, such that P = UJ0' X «]- (The reader may verify that a 
downward bounded directed locally finite poset is strongly confluent if and only if it is countable as a 
set.) 

Call [x,y] an re-interval, if £([x,y]) = re; and let B(P,n) (or B(n), if there is no ambiguity) denote 

the number of maximal chains in an re-interval of P. The numbers B(P,0) = 1, B(P, 1) = 1, P(P, 2), 

P(P, 3), behave as a kind of generalised factorial functions, in the following senses: For any 

re-interval [x, y], the number of elements therein that cover x is an integer A(P,n) (or A(n)), only 

n 

depending on P and re; P(P, n) = Y\ A{P,ri)] and for any integers j and re, such that < j < re, the 

i=l 

number B (P, re) / (B (P, j) B(P,n — j)) counts the number of 2-chains x < z < y in [x,y], such that z 
has local rank j (i.e., such that £([x, z]) = j), and thus in particular is a positive integer, a 'generalised 
binomial coefficient'. 

In the sequel, we ignore P(0) = 1 and A(0) = 0, but consider posets X with a given fixed sequence 
P(l), B(2), . . . , and thus a fixed atomic sequence ^4(1) = a\ = 1, A{2) = 02, et cetera. The atomic 
sequence A := (cij)^ must satisfy the first binomial poset compatibility condition 

n££n a i 

(1) 1 = a x < a 2 < a 3 < . .. , and ~ J+ € N = {0, 1, 2, . . .} 

Ui=i a i 

for all i,j G P = {1,2,3,...}. 

Note that by the Ehrenborg-Readdy theorem , there are but two isomorphism classes of Eulerian 
(strongly confluent infinite binomial) posets, with the atomic sequences (1,2,2,2,2...) = (1,2°°) 
and (1,2,3,4,5,...) = respectively. In contrast, we may classify the strongly confluent infinite 
binomial posets with A = (1 2 ,2°°) = (1,1,2,2,2,...), by means of the infinite binary strings without 
consecutive l's. In particular, there is an uncountable number of isomorphism classes of them. 
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Formally, given a poset X as above, we shall define a string (p(X) = (ij)'^ =1 G [2] r , such that 
<p(X) = <P(X>) X ~ X', and that S := Im^ = {(tj)j € [2] p : max( tj + t j+1 ) < 3}. 

2 The main results 

For any (strongly confluent infinite downwards bounded) binomial poset X, let I; := {i £ I : 

rank(x) = £(\0, x]) = i}. For < i < j, let the section Xij be [j X\. Name X of bounded atomic 

l=i 

number type, if a := lim„4 := bim^oo dj < oo. Call A realised by X. We have the following lemma: 

Lemma. For a strongly confluent infinite downwards bounded poset X with atomic sequence A, et 
cetera, as above, we have 

(a) The following conditions are equivalent: 

i. a < oo; 

ii. \Xi\ < oo for some i G P; 
Hi. All \Xj\ < oo; 

iv. supj \Xj\ < oo. 

(b) If indeed X is of bounded atomic number type (i.e., the conditions in (a) are fulfilled), then 

i 00 

^ = Wy ^pi^i = ^i^i = nK _1 ); 

i=l 

X is countable; and every element in X is covered by exactly a elements. 

Proof. By the confluency condition, there is a chain such that for any finite sequence of 

different elements y\,...,y r G X\, there is an i r G P, such that y\, y r cover in [0,Xj r ]; and 
without loss of generality, we may assume that Xi r G Xj r for some j r > i r . Hence, if there is an 
infinite sequence yi,?/2, • • ■ G X\, then on the one hand a = lima^ > limi = oo, while on the other 

i i 

> and thus is infinite, for each i G P. 

Conversely, assume that X\ = {y\, . . . ,y r }. Then dj = |Xi| for i > j r , whence a = \Xi\, indeed. 
Moreover, similar arguments hold for the elements covering any fixed x G X, instead of X\; whence 
then indeed x is covered by a elements. In particular, there are exactly a 1 saturated chains of length 
i, starting at 0. On the other hand, such a chain is a maximal chain in [0,x] for some x G Xi\ 
whence there are \Xi\ B(i) different such chains. In particular indeed = a % B(i)~ l < oo. Now, the 
remaining claims follow easily. □ 

Now, fix a± = ct2 = 1, ct3 = ... = a = 2. Then |Xi| = 2, and IX2I = IX3I = ... = 4. For 
any i G P, (the Hasse graph of) the section is a bipartite, 2-regular graph on 8 vertices, and 

thus is isomorphic to either Cg or to C4 U C4 (distinguishable by the number of components). Put 
Li := 3 - comp(X)i +M+2 , and 4>(X) := 

Obviously, (X ~ X' <f>(X) = <f>{X')). 

For the moment, fix i G P. 
Recall that there are three possible 2 + 2 partitions of a given 4-set. Now, any y G Xi + 2 covers 
exactly two elements in Xj+i; and if y covers x\ and X2, then there is a y' G X-i + 2 that covers 
X \ {x\,X2\, defining a 2 + 2 'cover' partition {{x\,X2}, X \ {x\,X2}} of Xi + ±. Thus, Xj + i i j + 2 
induces 3 — comp(X)j + i ) j + 2 different cover partitions of X,i + \; and symmetrically equally many 'co- 
cover' partitions of Xi+2- Likewise, Xip induces one co-cover partition of X2. More precisely, up to 
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isomorphisms X 0j2 = {0, Z\, z 2 ,W\, w 2 , 11)3,104} with the cover relations < z„, and z v < for \i = v 
(mod 2); inducing the partition {{wi, W3}, {^2,^4}}- Given this, and given all sets Xj (and again 
letting i float), we get 

Lemma. A definition of Cs or C4 U C4 covering structures for all segments Xj+x j+2 (i € P) defines a 
type (1, 1, 2, 2, 2, . . .) confluent binomial poset structure on X, iff there is no i and 2 + 2 partition of 
X; l+ i which is at the same time an induced cover and an induced co-cover partition. 

Proof. If the partition {{6, c}, {d, e}} of Xj + 2 is both a cover and a co-cover partition, then there 
are / G Xi and g G Xj + 2, such that the interval [f,g] = {f,b,c,g}, contradicting A(2) = 1^2. Thus 
the partition avoidance condition is necessary. For the sufficiency, inspect all interval maximal chain 
numbers, employing the fact that the partition avoidance condition in particular implies that 
(C? - i > 2 and b G Xi and c G Xj) b < c). □ 

With X and ( Li)i as above, the lemma immediately yields that ij+ij+i < |{2 + 2 partitions of Xj_|_2}| 
< 3; but that this condition is sufficient for the existence of X. Finally, the implication (<fi(X) = 
4>(X') X ~ X') may be proved by constructing isomorphisms Xq j ~ Xq i by induction on i. 

Thus the claim is proved. 

Remark. Note, that the two kinds of sections, Cs and C4 U C4 were employed in order to construct 
non- isomorphic strongly confluent finite binomial posets with the same 'factorial functions', or with 
non-isomorphic intervals of the same size, already in 1, Section 8.2]; cf. e.g. Figure 5 (p. 309) therein. 

The following figure illustrates the posets with <p = (1°°) or <j> = (1, 2, 1, 2, 1, 2, . . .), respectively. In 
a sense, these are the extremal possibilities. There are as many non-isomorphic posets (with atomic 
sequence A = (1 2 ,2°°)) as there are different cf>, i.e., No many. Moreover, there is a (f>, say <p, with 
the 'versal property' to contain each finite substring of [2] 00 without consecutive 2's. (You may e.g. 
enumerate all such substrings as si,s 2 ,..., and put <fi := (si, 1, s 2 , 1, S3, . . .).) The corresponding 
poset contains copies of all possible intervals in posets with the given A; and in particular contains a 
Fibonacci number of non-isomorphic intervals of any given positive length. 



3 Further questions 



This section contains some comments and questions that the 'experts' couldn't answer right on the 
spot, but seem to have thought of. Thus, I strongly suspect that the results I mention, or similar 
examples, are known (even if not published). 

As is well-known, the first binomial compatibility condition (1) is not sufficient to guarantee 
realisability. I shall provide a brief proof, based on the following two lemmata: 

Lemma. The infinite sequence A is realisable iff it is realised by some strongly confluent binomial 
poset. 

Proof. Suppose A is realised by P. For any n G N, let I n be the set of isomorphism classes of 
intervals of length n in P. Each such interval has a fixed finite size, whence each I n is finite. For 
each n > and Q G I n , choose one element f(Q) G I n -i, such that any interval [x, y] of type Q has a 
subinterval [x, z] of type f(Q). Make I := \J n I n to an infinite directed tree, by letting the children of 
Q G I n be f~ l (Q) C I n+ \. By Konig's lemma, there is an infinite path in /. The direct limit of this 
path (in the natural sense) indeed is a strongly confluent binomial poset realising A. □ 

Lemma. If the finite sequence (ai, 02, . . . , a n ) satisfies (1 ) for all i,j £ P such that i + j < n, then it 
may be extended to an infinite sequence A satisfying (1 ); and A may be chosen with limA < 00. 

Proof. Put a n +i := a n+ 2 :=...:= lcm(ai, . . . , a n ). □ 

Now, note that (1, 2, 3, 4, 4) fulfils the assumptions of the lemma, but cannot be the atomic numbers 
sequence for any binomial poset interval X = [0, 1] of rank 5. In fact, for any integers n > 3 and 
o-n > n — 1, the sequence (1, 2, . . . , n — 1, a n ) is realisable if and only if n divides a n . (If a n = kn, say, 
with k G P, then we may construct such an interval by stripping the boolean lattice on n atoms of 
its top and bottom elements, taking k disjoint copies of the resulting poset, and adding new top and 
bottom elements. Conversely, if we have a realising interval X = [0, 1] of the sequence, then we may 
define a binary relation R on the a n -set X\ by xRx' <==> 3 y G X2 : x, x' G [0, y\. Now, by means of 
the fact that any proper subinterval of X is boolean,, we may prove that R is an equivalence relation, 
and that each equivalence class has the size n. Thus, if k is the number of equivalence classes, indeed 
we get a n = kn.) 

Thus and by the lemmata, there is an infinite sequence A = (1, 2, 3, 4, 4, . . .) and fulfilling (1) but 
non-realisable as the atomic numbers sequence of any binomial poset whatsoever. In fact, the sequence 
(1,2,3,4 2 ,6°°) satisfies (1). 

Another example is provided by the fact that the atom number sequence (a±, 02, 03) = (1, m, m+ 1) 
is (uniquely) realised by the interval {0; x±, . . . , x m+ i; y±, . . . , y m +i; 1}, with Xj < yj if and only if 
i 7^ j; but that for m > 3 this is not extendable to any binomial interval of larger length. Thus, 
(l,m,m + 1, (m(m + 1))°°) satisfies (1), but is not realisable. 

It would be interesting to find further general conditions that (finite or infinite) atomic number 
sequences must fulfil in order to be realisable; and optimally a necessary and sufficient set of numerical 
conditions. 

It is fairly easy to see that (1) & lim.4 < 3 imply that A is realisable. In fact, any prime number 
A limit is covered by 

Lemma. For any m, n G P, the sequence (l m ,n°°) is realised by X = \J i Xi, defined by Xj := {i} x 

[ n ]min(i,m) j with 

a cover relation (i,s) < (i + l,t) iff the maximal proper left substring of t is a right 
substring of s. □ 
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It is also fairly easy to extend this construction to any sequence A = (aj)^i € {1} x P°° such that 
di|ai+i for all i£P, In particular, this covers any sequence satisfying (1) and with a prime power 
limit. Thus and by the example supra, the smallest limit a for which (1) is not a sufficient condition 
is a = 6. I suspect that there are similar counterexamples for any limit a which has different prime 
factors. 
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